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(57) Abstract 



A method of loading software in cellular telecommunication systems is disclosed. The method permits software data to be loaded in 
the background while transceiver devices may be engaged in voice or data traffic. Each of the devices includes a run-time memory, backup 
memory, and a device processor. The data is transmitted from the mobile switching center to the backup memory of the designated device 
while the device is operating from run-time memory. In a first embodiment, the data is copied from backup memory to run-time memory 
when the device is idle. In a second embodiment, device operations are switched to run from backup memory when the device is idle. 
Subsequent software loadings cycle between run-time and backup memories. In a third embodiment, a single memory bank comprises both 
run-time and backup memory. The backup memory area is located in a different location in the memory bank than the run-time memory 
area. The software data is written in the background to the backup memory area without disturbing device traffic. When the device is idle, 
the location pointer is switched to the backup memory area so that the device runs newly loaded software. The inventive concept permits 
efficient software loading that reduces down-time and is transparent to the user. 
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BACKGROUND SOFTWARE LOADING IN CELLULAR 
TELECOMMUNICATION SYSTEMS 



5 



FIELD OF THE INVENTION 



The present invention relates generally to software loading in cellular 
telecommunication systems, and it pertains in particular to a method of loading 
software in the background while maintaining voice or data traffic. 



Software loading plays a significant role in the operation of complex electronic 
equipment such as cellular telecommunication systems. Within cellular systems, 
software loading is necessary in several instances. For example, the functionality of 
modern cellular systems is, to a large extent, controlled by software. One common 

15 motivation for software loading is to provide system upgrades in the form of 
migratory releases of predetermined software packages. Furthermore, functional 
changes and enhancements may be added and activated by newly installed software. 
By way of example, an analog network operating on the Advanced Mobile Phone 
System (AMPS) can be upgraded to a Digital Advanced Mobile Phone System (D- 

20 AMPS) with relatively minor hardware modifications which are activated by new 
software. 

Figure 1 illustrates a current method for loading software in a typical cellular 
network. A computer terminal 10 used for loading software is coupled to a mobile 
switching center (MSC) 12. Terminal 10, generally located at the same site as MSC 
25 12, permits loading from a centralized location. MSC 12 is linked to a plurality of 
base stations by way of a high speed digital connection, such as a pulse code 
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modulation (PCM) link. The PCM link is an optical or wired link capable of 
efficiently delivering digital data over vast distances in accordance with a specified 
standard. One widely used standard link is a Tl link 14 which specifies transmission 
of data at 1.544 Mb/s. Furthermore, the Tl , standard specifies the transmission of 
5 twenty four timeslots, where one timeslot corresponds to one analog conversation 
(AMPS) or three conversations in digital mode (D-AMPS). Of the twenty four 
timeslots, twenty three are used for carrying voice data and one, timeslot 9, is 
reserved for the transmission of control information. It is desirable to utilize the same 
transmission link for transporting both voice and software data to maximize 
10 efficiency, therefore, timeslot 9 is used to carry software data during loading. 

Tl link 14 couples MSC 12 to base station one (BS1) for efficient high speed 
communication between the components. Base stations typically contain anywhere 
from eight to seventy two devices wherein each can include, for example, a 
transmitter and receiver (i.e. transceiver), Location Verification Module (LVM), 

15 Radio Frequency Test Loop (RFTL), Combiner Tuner Controller (CTC), or other 
microprocessor equipped units. The procedure for software loading requires that each 
of the devices be taken off-line or set in an idle state during loading. This is 
commonly referred to in the industry as "blocking" the device and must be done 
sequentially for each device prior to loading. Since it may take anywhere from 

20 seconds to several tens of seconds to load each device, it is readily apparent that the 
software loading may take a significant amount of time. It should be noted that the 
speed of loading depends greatly on the speed and capacity of the transmission line 
used. Furthermore, since a typical cellular network contains multiple base stations, 
each base station will have software loaded in its devices in a similar sequential 

25 fashion. In the forgoing example, MSC 12 is coupled to BS2 via Tl link 17 and BS3 
is coupled to MSC 12 via Tl link 19. A complete software load for the entire network 
can take anywhere from several minutes to hours or even days. Thus a major 
limitation of this methodology is that each device is "forced" out of service for a 
specific period of time. While out of service, the devices cannot serve traffic thereby 
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depriving cellular operators of potential revenue. Moreover, the current method is 
cumbersome, inefficient and time consuming thereby prompting the need for a better 
solution. 

In view of the foregoing, it is an objective of the present invention to provide 
5 a technique for software loading in cellular telecommunication networks that is 
efficient and economical by permitting software loading while permitting devices to 
concurrently serve traffic. 

SUMMARY OF THE INVENTION 

10 Briefly described, and in accordance with multiple embodiments thereof, the 

invention provides a technique for transparently loading software in the background 
for cellular telecommunication networks. The method comprises the steps of 
transmitting software data over a digital transmission link to designated devices in a 
base station. Each device includes a run-time memory, a backup memory, and a 

15 device processor. Data is written to the backup memory in the background while the 
associated device may be in service. In a first embodiment of the present invention, 
the newly loaded data is copied from the backup memory to run-time memory when 
the device is idle. 

In a second embodiment, after software data has been written to backup 
memory in the background, the processor switches device operations to run from 
backup memory when the device is idle. The switch enables the device to operate 
from the new software. A change in memory designation is also performed i.e. the 
backup memory becomes the current run-time memory and the previous run-time 
memory now becomes the current backup memory. A subsequent software load writes 
to the newly designated backup memory and an appropriate switch is again 
performed. Additional software loadings will continue to cycle in this fashion. 
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In a third embodiment, a single memory bank comprising both run-time 
memory and backup memory is used in place of separate memory banks. The starting 
location for the backup memory is indicated by a pointer located sufficiently after the 
run-time memory. Similarly, the software is written to the backup memory in the 
5 background to avoid interfering with possible device traffic. When the device is idle, 
the processor switches code execution to the starting location for the backup memory. 
The device then operates from the new software and a switch in memory designation 
is performed. In a subsequent software load, the data is written to the former run-time 
memory area in the background. An appropriate pointer switch is again made by the 
10 device processor. Additional loads repeat the load-and-pointer switch cycle as needed. 

The embodiments disclosed in the present invention provide a method of 
loading software that is efficient, economical, and transparent to the user. The method 
virtually eliminates down-time and revenue losses due to software loading for cellular 
operators. These and other advantages of the present invention will become apparent 
15 upon reading the following detailed descriptions and studying the various figures of 
the drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with further objectives and advantages thereof, may 
20 best be understood by reference to the following description taken in conjunction with 
the accompanying drawings in which: 

Figure 1 shows a prior art method of loading software in a cellular 
telecommunication system; 

Figure 2 illustrates a method of background software loading in accordance 
25 with a first embodiment of the present invention; 
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Figure 3 illustrates a method of background software loading in accordance 
with a second embodiment of the present invention; and 

Figure 4 illustrates a method of background software loading in accordance 
with a third embodiment of the present invention. 

5 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In a basic cellular telecommunication system, a mobile switching center (MSC) 
is linked to a plurality of base stations by digital transmission links. The base stations 
are geographically dispersed to form an area of coverage for the system. Each base 

10 station (BS) is designated to cover a specified area or cell in which two way radio 
communication of voice or data can take place between a mobile station and the base 
station in the associated cell. The procedure for software loading is initiated at the 
MSC where the software data is distributed to the individual base stations. A 
description of a method for software loading in accordance to the present invention 

15 follows. 

In an exemplary procedure, the software loading does not interfere with the 
operation of any active devices in the base station. This happens because the current 
resident software running the device does not get overwritten during the loading 
process. Figure 2 illustrates a method of software loading in accordance with a first 

20 embodiment. For simplicity, an example of software loading for a single device in a 
base station (BS) is described. An MSC 22 is coupled to a BS 24 by way of a Tl link 
26. In a software loading procedure, the device designated for software loading is 
selected by the MSC. The software data is then transmitted over the Tl link in 
timeslot 9 to BS 24 and routed to the designated device. Timeslot 9 of the Tl link 

25 specification is reserved for the transmission of control signals and is used for 
carrying software data during loading. It is known by those skilled in the art that the 
timeslot used for carrying software data during loading may vary in accordance to the 
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standard used, for example, timeslot 16 is used for such data transfer in the El link 
specification. Furthermore, other protocols may be used that designate software data 
to be transmitted in multiple timeslots for faster, more efficient loading. 

Components associated with each device in the base station include run-time 
5 memory (rtm) 27, backup memory (bpm) 28, and processor 30. The device runs from 
code stored in rtm 27 containing the current version of the operating software. The 
software loading process can be accomplished while the device is in operation, i.e. 
handling voice or data traffic. This occurs by writing the new software into to bpm 28 
which is isolated from device operations. The action takes place in the background 

10 thereby permitting the device to be free from interruption during the load. Processor 
30 sets up and monitors the data transfer to bpm 28 and, when the device becomes 
idle, directs the transfer of data from bpm 28 to rtm 27. The process of copying the 
data to rtm 27 takes place within an update time interval 32 in a matter of 
milliseconds. Copying from bpm 28 to rtm 27 can be initiated by signaling from MSC 

15 22 in order to make sure that the act does not interfere with ongoing traffic. Time 
critical tasks relating to handling traffic can be given higher priority by the MSC than 
those relating to software loading. Thus the MSC alerts the processor that the device 
is engaged and to delay copying the data to ensure traffic is maintained. 

Modifications to existing equipment may be necessary to allow operation in 
20 accordance with the present embodiment. For example, the additional backup memory 
bank (bpm 28) may need to be added for each device and configured to receive 
transmitted software. Many existing devices contain processors that are used to block 
the device for software loading and maintenance etc. Modifications may be made to 
the part of resident software to allow the processor to manage the two memory banks. 
25 Furthermore, modifications to the operating software at the MSC can be made to 
implement the functionality for background software loading. 

Figure 3 illustrates a technique for background software loading in accordance 
with a second embodiment of the present invention. The embodiment is a slight 
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variation of that in embodiment one and includes essentially the same device 
components of rtm 27, bpm 28, and device processor 30\ Similarly, MSC 22 
transmits software data via Tl link 26 in timeslot 9 to bpm 28 of designated base 
station device 24 \ Furthermore, software loading may proceed while the device is 
5 engaged in activity by writing the software data to bpm 28 in the background. 
Processor 30* manages the background activity and is alerted by MSC 22 when the 
device becomes idle. When an idle state is sensed, processor 30 1 has the possibility to 
immediately switch run-time operations from rtm 27 to bpm 28. That is, the bpm 
becomes the current rtm and vice versa such that ensuing device activities will operate 
10 from the new software. Alternatively, the MSC can direct the processors to delay 
until all devices have been updated before switching to the new software. 

In the case of a subsequent software load, data is written to the former rtm and 
is subjected to an appropriate switch as described above. Additional software loads 
will cycle back and forth between the current designated rtm and bpm. The resident 

15 software for processor 30* includes a provision for keeping track of which memory 
bank contains the current rtm code. For existing devices, a relatively simple 
modification of the resident processor software is performed to include this 
functionality. A major advantage of the present embodiment is that, once the 
background software loading has been completed, the devices can switch to running 

20 the new software virtually instantaneously. 

Figure 4 illustrates a technique for background software loading in accordance 
with a third embodiment of the present invention. Similarly, MSC 22 transmits 
software data via Tl link 26 in timeslot 9 to bpm 28' of the base station device 24". 
The embodiment includes a single memory 29 with sufficient capacity to contain both 
25 rtm 27' and bpm 28' having respective starting addresses Al and A2. Processor 30" 
directs the background loading to starting address A2 associated with bpm 28'. 
Meanwhile, the device operates from the software stored in rtm 27' and is 
undisturbed during software loading to bpm 28'. When the device becomes idle, 
processor 30" changes the pointer address from Al to A2 to enable execution of the 



RNSDOCID: <WO 985361 9A2 I > 



WO 98/53619 



-8- 



PCT/SE98/00917 



newly loaded software. In a subsequent loading, software is written to the space for 
the prior rtm 27', which then becomes the current bpm. No modifications to the 
memory configuration are needed thereby requiring only relatively minor alterations 
to the resident device software to enable the processor to keep track of the current 
5 memory designation and starting pointer address for the current rtm and bpm. 

The present invention discloses a technique for conveniently loading software 
in the background that provides the capability to load, modify or replace software in 
cellular networks without interfering with active devices. The described method 
further provides an efficient and economical solution to software loading by 
10 eliminating costly down time. A further advantage is that no modifications to the 
standard method of software delivery are required since the standard Tl link 
continues to be used in the same way. 

It will be appreciated by those skilled in the art that changes could be made to 
the embodiments described above without departing from the inventive concept 

15 thereof. In particular, the inventive concept may be applied to cellular systems 
operating in accordance with, for example, Code Division Multiple Access (CDMA), 
Global System for Mobile Communication (GSM), or Personal Digital Cellular (PDC). 
It should be understood that the invention is not limited to the particular embodiments 
disclosed, but it is intended to cover modifications within the spirit and scope of the 

20 invention as defined in the appended claims. 

What is claimed is: 
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CLAIM S 

1. A method of loading software in a telecommunication system, wherein said 
telecommunication system comprises a mobile switching center, a base station in 

5 communication with the mobile switching center by way of a digital transmission link, 
wherein said base station includes a run-time memory, a backup memory, and a 
device processor, the method comprising the steps of: 

transmitting software data from the mobile switching center via the digital 
transmission link to the backup memory in the base station; and 

10 executing the software data that has been loaded into the backup memory. 

2. A method as recited in claim 1 wherein said executing step is performed by 
copying the software data from the backup memory to the run-time memory. 

3. A method as recited in claim 2 wherein the copying of software data from the 
backup memory to the run-time memory is directed by the device processor. 

15 4. A method as recited in claim 2 wherein the copying of software data occurs 
during an update time interval. 

5. A method as recited in claim 1 wherein the transmission of data via the digital 
transmission link occurs in timeslot 9 allocated in the Tl link standard. 

6. A method as recited in claim 5 wherein the transmission of data occurs in 
20 multiple timeslots. 

7. A method as recited in claim 1 wherein said executing step is performed by 
switching operations from the run-time memory to the backup memory by the device 
processor thereby causing operations associated with at least one transceiver device to 
run from the newly loaded software. 
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8. A method as recited in claim 1 wherein the run-time memory and the backup 
memory are comprised in a single memory bank, and wherein said executing step is 
performed by changing the location pointer to the backup memory thereby causing 
operations associated with at least one transceiver device to run from the newly 

5 loaded software. 

9. A telecommunication system comprising: 
a mobile switching center; 

a base station in communication with the mobile switching center via a digital 
transmission link, said base station including a plurality of transceiver devices 
10 wherein each of said devices includes a run-time memory bank, a backup memory 
bank, and a device processor; and 

a mobile station in wireless communication with the base station; 

wherein software data is transmitted from the mobile switching center to one of said 
transceiver devices via the transmission link to the backup memory bank, and wherein 
15 ongoing traffic of said one transceiver device is handled by the run-time memory 
bank. 

10. A telecommunication system as recited in claim 9 wherein said digital 
transmission link is a Tl optical link. 

11. A telecommunication system as recited in claim 9 wherein the device 
20 processor copies the data from the backup memory to the run-time memory when said 

one transceiver device is idle. 

12. A telecommunication system as recited in claim 9 wherein the device 
processor, wherein when signaled by the mobile switching center, switches device 
operations from the run-time memory to the backup memory thereby executing the 

25 newly loaded software. 



"MSnnOn <WO 9853619A2 I > 



WO 98/53619 



-11 - 



PCT/SE98/00917 



13. A telecommunication system as recited in claim 9 wherein the run-time 
memory and the backup memory comprise a single memory bank such that the backup 
memory is assigned a different starting address than the run-time memory, and 
wherein the processor switches device operations from run-time memory to run from 
5 the backup memory in order to execute the newly loaded software by changing a 
pointer to said different starting address. 
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the background while transceiver devices may be engaged in voice or data traffic. Each of the devices includes a run-time memory, backup 
memory, and a device processor. The data is transmitted from the mobile switching center to the backup memory of the designated device 
while the device is operating from run-time memory. In a first embodiment, the data is copied from backup memory to run-time memory 
when the device is idle. In a second embodiment, device operations are switched to run from backup memory when the device is idle. 
Subsequent software loadings cycle between run-time and backup memories. In a third embodiment, a single memory bank comprises both 
run-time and backup memory. The backup memory area is located in a different location in the memory bank than the run-time memory 
area. The software data is written in the background to the backup memory area without disturbing device traffic. When the device is idle, 
the location pointer is switched to the backup memory area so that the device runs newly loaded software. The inventive eoncept permits 
efficient software loading that reduces down-time and is transparent to the user. 
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